On the identities of modulo-p partitions
نویسندگان
چکیده
Some identities between partitions and compositions were obtained in the literature. As a natural extension, we introduce and study modulo-p partitions, where p is a positive integer. Moreover, several recurrence relations and some sufficient conditions for the existence of modulo-p partitions are given, respectively. In addition, we obtain some identities of modulo-p partitions. In the end, using the properties of a binary tree, we provide a method to determine modulo-p partitions. © 2011 Elsevier Ltd. All rights reserved.
منابع مشابه
Affine Partitions and Affine Grassmannians
We give a bijection between certain colored partitions and the elements in the quotient of an affine Weyl group modulo its Weyl group. By Bott’s formula these colored partitions give rise to some partition identities. In certain types, these identities have previously appeared in the work of Bousquet-Melou-Eriksson, Eriksson-Eriksson and Reiner. In other types the identities appear to be new. F...
متن کاملAn A2 Bailey Lemma and Rogers–ramanujan-type Identities
for |q| < 1. The fame of these identities lies not only in their beauty and fascinating history [17, 3], but also in their relevance to the theory of partitions and many other branches of mathematics and physics. In particular, MacMahon [27] and Schur [39] independently noted that the left-hand side of (1.1) is the generating function for partitions into parts with difference at least two, whil...
متن کاملShifted and Shiftless Partition Identities Ii
Let S and T be sets of positive integers and let a be a fixed positive integer. An a-shifted partition identity has the form p(S, n) = p(T, n − a), for all n ≥ a. Here p(S, n) is the number partitions of n whose parts are elements of S. For all known nontrivial shifted partition identities, the sets S and T are unions of arithmetic progressions modulo M for some M . In 1987, Andrews found two 1...
متن کاملSelf-conjugate Vector Partitions and the Parity of the Spt-function
Abstract. Let spt(n) denote the total number of appearances of the smallest parts in all the partitions of n. Recently, we found new combinatorial interpretations of congruences for the spt-function modulo 5 and 7. These interpretations were in terms of a restricted set of weighted vector partitions which we call S-partitions. We prove that the number of self-conjugate S-partitions, counted wit...
متن کاملPartition congruences by involutions
We present a general construction of involutions on integer partitions which enable us to prove a number of modulo 2 partition congruences. Introduction The theory of partitions is a beautiful subject introduced by Euler over 250 years ago and is still under intense development [2]. Arguably, a turning point in its history was the invention of the “constructive partition theory” symbolized by F...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical and Computer Modelling
دوره 54 شماره
صفحات -
تاریخ انتشار 2011